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Abstract: We shall prove an extension of Yu.V. Linnik's phenomenon concerning C.L. 
Siegel's exceptional zeros of Dirichlet L-functions. Also we shall prove a new version of 
the Brun-Titchmarsh theorem. These two subjects are closely related to each other. The 



basic tool is our theory of A. Selberg's A -sieve, which is developed in our old Tata lecture 



notes [12]. Constants which are involved either explicitly or implicitly in our discussion are 
all effectively computable, save for the one in the statement of a theorem of Siegel which 
has no relation with our main assertions. We add that the discussion in Sections 1-4 is a 
substantially revised and augmented version of Section 9.3 of our recent monograph [15, 
Vol. I] and that of Section 5 an extraction from our article [16] posted in arXiv. 
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I 1. Our motivation in a historical perspective. We shall first make explicit our notion 
of exceptional zeros: Let x denote a genetic Dirichlet character, with which the L-function 
L(s, x) is associated. Let T > be sufficiently large, and let Zt = {p = (3 + be the set 
of all non-trivial zeros p in the region |Ims| < T of the function ng<T Tlx mod q ^(^^ 
0^ ' here and in what follows the asterisk means that relevant characters are primitive. Then 
we have that there exists an effectively computable absolute constant ao > such that 



^ ■ max /3 < 1 — , save for a possibly existing /3t £ Zt- (l-ll 

O ■ peZr logT 

(N 

If /?T exists, it should be real and simple, and we designate both itself and the relevant 
unique primitive character xt, with L^Pt-, Xt) = 0, as T-exceptional. It is known that xt 
is real. As a matter of fact, we have more precisely 



1 - < /3t < 1 - . (1.2) 

logT - VT(logT)3 

The upper bound is a consequence of the Dirichlet class number formula for quadratic 
number fields. However, the formula can be dispensed with. See [7, Section 2, Chapter IX] 
as well as [15, Section 4.5, Vol. I]; in both monographs are comprehensible accounts of the 
theory of the zeta and Dirichlet L-functions and the theory of the distribution of primes. 

One of the most tantalising problems in number theory is the elimination of the possi- 
bility of the existence of exceptional zeros. It is generally believed that they do not exist 
at all. A way to confirm this is to improve the Brun-Titchmarsh theorem in the manner 
to be made explicit at a later part of Section 5, which remains, however, to be one of the 
most difficult problems in number theory. Also one may have a hope in employing our 
Theorem 1 for this purpose; we shall try to be precise in one of the remarks there. 
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Exceptional zeros, if exist, would mar the quality of the prime number theorem for 
arithmetic progressions, especially when the uniformity is taken into account with respect 
to varying moduli. Whence is acclaimed Siegel's assertion (1936) that for any fixed £ > 
there exists a c{e) > such that 

< 1 - (1.3) 

since this yields a fine uniformity as far as moduli are relatively small yet meaningful 
as demonstrated in a variety of fundamental works such as I.M. Vinogradov's resolution 
(1937) of the ternary Goldbach conjecture and the mean prime number theorem of E. 
Bombieri and A.I. Vinogradov (1965, independently). 

However, c(e) is ineffective; that is, all known proofs of Siegel's theorem assert only the 
existence of c{e) for each e and do not provide any means to evaluate its actual values. This 
causes severe difficulties in various basic problems. The most outstanding among them is 
the estimation of the size of the least prime that appears in a given arithmetic progression. 
To resolve this particular difficulty, Linnik (1944) greatly refined Siegel's theorem (1.3) by 
providing a quantitative version of the Deuring-Heilbronn phenomenon or the repelling 
effect of an exceptional zero towards other zeros that had been observed in the efforts to 
solve C.F. Gauss' conjecture concerning the class numbers of imaginary quadratic number 
fields. Linnik's theorem or rather his phenomenon asserts that the inequality 

^<l-^log ^ (1.4) 

^- logT ^(l-/3T)logT ^ ^ 

holds for all p /3t Zt- With this and a zero density result of a special type which is 
another important contribution by him, Linnik could reach his famed Least Prime Number 
Theorem for arithmetic progressions. 

Linnik's argument is, however, exceptionally involved, especially in his intriguing use 
of an analytic convexity argument. After K.A. Rodosskii's simplification, P. Turan and 
S. Knapowski (1961-62) developed a relatively accessible alternative approach to Linnik's 
two assertions via Turan's power sum method which superseded the convexity argument. 
Their theory was later improved considerably by E. Fogels (1965). 

Then, a totally different approach was devised by A. Selberg (1973-74), which was in 
essence yet another replacement of the convexity argument by an infusion of his quasi- 
characters into the theory of L-functions and the theory of the large sieve of Linnik; see 
Theoreme 7 of [1] . We observed later that Selberg's quasi-characters come from the optimal 
A-weiglits for the simplest situation of his A^-sieve, that is, sifting integers in an interval 
with residue classes to be discarded being equal to 0. With this, we were able to extend 
the notion of quasi-characters by considering the A^-sieve applied to sequences of values of 
a class of multiplicative functions. Combined the result with the large sieve, we obtained 
a fairly simplified proof [11] of Linnik's least prime number theorem or more precisely 
its extended version due to P.X. Gallagher (1970) who had used the power sum method 
following Fogels. In passing, wc mention that M. Jutila [6] developed an argument which 
is similar to but less general than ours. 
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In retrospect, the role played by the sieve method in our argument is in one way an 
enhancement of a sieve aspect in Linnik's method as well as Turan-Knapowksi's, Fogels' 
and Gallagher's. Namely those people applied the Brun-Titchmash theorem at respective 
crucial stages in their arguments. 

Now, the aim of the present work is to extend the Linnik phenomenon (1.4) to zeros of 
L- functions which may belong to a family of functions much wider than hitherto considered, 
by employing this sieve argument of ours. Thus, if any in the family has a zero that violates 
(1.4), then should not exist. 

Numerous extensions of the Deuring-Heilbronn phenomenon and Siegel's theorem have 
been considered, but the present work of ours appears to be the first concerning Linnik's. 
Among the former is D.M. Goldfeld's fundamental work [2]. He related exceptional zeros 
with the vanishing of the central values of L-functions attached to elliptic curves and thus 
the Birch-Swinnerton-Dyer conjecture came into the scene. An appropriate case of the 
conjecture was confirmed later by B. Gross and D. Zagier (1986), which thus settled Gauss' 
conjecture mentioned above in an effective fashion. However, despite its amazing depth, 
their work does not yield any significant consequence in the theory of the distribution 
of primes, since it does not eliminate the possibility of the existence of exceptional zeros 
and the implied zero-free region of Dirichlet L-functions is unfortunately too weak to be 
applied. 

2. Basic tools. Hereafter until the end of Section 4, we shall assume that the T- 
exceptional character exists. We put 

Pt = 1-5, (2.1) 
and introduce the multiplicative function 

f{n)^Y.^T{d)d-\ (2.2) 

d\n 

which is always positive. We consider the A^-sieve situation 

(2.3) 

n<N d\n 

where Ai = 1 and = for d > with a large parameter z. The optimal {A^} are given 

by 

A. = t.ld)F,^^ (2.4) 

where is the Mobius function, 

f. = n^.. F,= (l-i)-'(l-^)-\ (2.5) 

p\d 
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and 

^'^(^)= E ^(0 = 11(^^-1)"'' (2-6) 

d<x ' p\r 

(d,r) = l 

with p denoting a generic prime. The {Ad} defined by (2.4) lead us to the multiphcative 
function 

$,(n) =/i((r,n))^((r,n)), (2.7) 
where (r, n) denotes the greatest common divisor of r and n; in fact, we have 

d\n ^ ^ r<z ' 

The functions {$r} have a quasi-orthogonahty hke Selberg's quasi-characters as is exhib- 
ited in 

Lemma 1. We have, for any complex numbers {a„} and for arbitrary M,N,z with 
N ^M, z>T, 



E ^r{n)f{r^)a^ 

r<z > M<n<M+N 



9{r) 

M<n<M+N 

where T = L{1 + S, Xt)- 

Proof. See [12, p. 33 and p. 187]; in fact a stronger result is given there, but this simplified 
version suffices for our present purpose. The argument is, in essence, an application of the 
duality principle WVW = WV*]] concerning an arbitrary bounded linear operator V and its 
adjoint T>* over a Hilbert space. 

Lemma 2. We have, for any z >T, 

5-^J^<^Gi{z). (2.10) 



Proof. See [12, p. 187]. The quantity 1/Gi{z) represents the sieve effect of the optimal 
{Ad}. 

The following assertion is essential for our purpose but is independent of the above: 

Lemma 3. Let v be a large positive parameter and > an arbitrary constant. We put, 
with an integer I > 1, 

2? = ^(^log^)-' i^i-iy-^ (2.11) 

j=0 \-^/ 
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where 



Then we have 



as well as 



= '*<"'"^'' (2.12) 

d>v^+^'^. 

Sj^=^(d), d<v (2.13) 

J2diin){j2^f) n-«l, (2.14) 



n=l 



whenever a; > 1 + 1/ logv; here di{n) is as usual the number of ways of representing n as 
a product of I integral factors. 

Proof. This is Theorem 4 on [12, p. 24]. 

3. The hypothesis. We then deal with a multiphcative function h that is to be convolved 
with /. We shall impose conditions upon h. For this sake we need to introduce the following 
notations: 

oo 

F{s, h) = l[ Fp{s, h), Fp{s, h)^Yl fipW)p-'', 

p 1=0 

oo 

H{s) = \[Hp{s), H^{s) = Y,h{p')p-'\ (3.1) 

p 1=0 

oo 

H{s,xt) ^l[Hp{s,XT), Hpis,XT) = Y.^T{p')h{p')p-'\ 

p 1=0 

where Re s is assumed to be large initially. Then the conditions are: 

(A) There is an L eN such that h{n) dL{n) for all n e N; 

(B) There exist constants ^ < rj < 1 and 7 > such that the functions H{s) and H{s,xt) 
are regular and -C (T|s|)''' for Res > 77; 

(C) For any prime p, the functions Hp{s), Hp{s, xt), and Fp{s, h) do not vanish for Re s > 

Since (C) is fulfilled by all sufficiently large primes, one may dispense with it. 
Lemma 4. Provided (A), (C), /x^(r) = 1, and <^ IJ'^{d), we have, for Res > 1, 

00 

J] /(n)/i(n)$,(n) ed)n-^ = F{s, /i)M,(s, h; 0, (3.2) 

n=l d\n 
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where 



Mr{s, h; e) = 9{r) ^ ^Mir, d)) - Fp{s, h)-') l[{Fp{s, h)-^F^ - 1). (3.3) 



d=l p\d p\d 

p\r 



Proof. This is a simple modification of Lemma 5 on [12, p. 35], and the proof is analogous. 

Lemma 5. If h in (3.2) is replaced by the constant function 1, then we have 



E ^{M,(l,l;S«)}2«l/(^log^), (3.4) 

provided logv logT. 

Proof. This is Lemma 6 on [12, p. 36]. 

4. Main theorem. We proceed to the proof of our main assertion which is given at the 
end of this section. We shall assume (A)-(C). 

First we note that for Re s > ry 

F{s, h) = H{s)H{s + S, xt)Wo{s)Wi{s), (4.1) 

where 

with any sufficiently large constant Pq. The factor VFi(s) is obviously regular and bounded 
for Res > ^, and Wo{s) is dealt with (C). Thus by (B) the function F{s, h) is regular for 
Res > ry. We set, in the previous sections, 

^ = T, ^ = T^ ^ = 1, ed = 4^ (4-3) 

with a sufficiently large A; actually A = 20 suffices. The constant / is to be fixed later. 
Then, as it follows from (3.3), the (C) implies that Mj.(s, h; S*^'^) is regular and <^ for 
Re s > ry with an effective constant B. 

With this, let us consider the expression 

1 /•2+ioo 

Xr = / F{p + w,}i)Mr{p + w,h;^^^'^)T{w)V'^'dw. (4.4) 

27rz 72-ioo 

Here H{p) = p — u -\- it, with 

1 



2(^+1) <i^<l, |t|<T, (4.5) 
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and V = with a sufficiently large C. Note that we have 

F{p,h)^0, (4.6) 
because of (4.1). We have, by (2.13) and (3.2), 

Xr = e-i/^ + J2 ^.(n)/(n)/.(n)(^4'))n-^e--/^. (4.7) 

n>v d\n 

We shift the line of integration in (4.4) to Re w = —^(i^ — rj) by (4.6) get immediately 

Xr < V"-(--'?)/2, (4.8) 

which implies that 

l<\ Mn)f{n)h{n)[j2^f)n-'^e-/^\\ (4.9) 

v<n<V^ d\n 

We multiply both sides by the factor lji^{r)/g{r) and sum over r < 2, getting 

lOgT 2^ 2^ giv) 

v<N<V'^ 



X 



N<n<2N 

where m e N. By virtue of Lemma 1, we have 



J2 ^.(n)/(n)/.(n)(j]S«)n-^e-"/^|', (4.10) 



Gi(z) 



2 

«^F^(i--)5^/(n)|Mn)p(j]S«) n-o, (4.11) 



logT 

^ n=l d\n 

with Wo = 1 + (logr)-^ Further, by (2.14) with I = 2L^ we find that 

(4.12) 

logT 

In view of Lemma 2, we have proved 

Theorem 1. We assume the existence of the T -exceptional zero in the sense (1.1). Then, 
under the hypothesis (A)-(C), all the zeros of the function H{s) in the region (4.5) satisfy 
(1.4), provided the constant qq is adjusted appropriately. 

A few remarks are in order: 

(1) We are able to include the situation where H{s) has a simple pole at s = 1, which occvirs, 
for instance, if wc consider h = 1, i.e., H{s) = Ci^)- This violates (B). Nevertheless, the 
above argument works well, since we have Lemma 5, although we skip details. Thus, 
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our theorem is applicable to Dedekind zeta and Hecke L-functions of algebraic number 
fields as well. The case where H{s) has multiple poles at s = 1 can also be included by 
an appropriate modification of Lemma 5. 

(2) Hecke L-functions associated with holomorphic cusp forms on the hyperbolic upper 
half plane or more general L-functions of similar nature can be included in Theorem 
1, provided they admit the twist by the real character xt- On the other hand the 
situation with Maass forms is an open question, as the condition (A) is then hard to 
confirm. We surmise that there should be an appropriate modification of Lemma 4. 

(3) It should be worth remarking that according to A. Ogg [18] there are Dirichlet series 
with Euler products which satisfy both (A) and (C) and vanish at s = 1. Thus, if we 
are ever able to apply Theorem 1 to any of his functions, then the existence of the 
exceptional zeros will be eliminated once and for all. However, what really matters 
is the confirmation of the regularity condition (B), which does not seem feasible. We 
wonder nevertheless if it is absurd to try to find a function which satisfies (A)-(C) and 
vanishes at s = 1. 

(4) It is possible to extend the notion of exceptional zeros to those zeros lying close to the 
line Res = 1 of any L-function which is not necessarily in Dirichlet's family. In fact, 
one may extend Lemmas 1-4 for this purpose. This line of consideration yielded even 
a novel way [12, Section 4.1] to discuss zero-free regions of C{s)i f^ict, it gave later 
the assertion [14] that appears to be beyond the reach of the convexity argument of E. 
Borel and C. Caratheodory. 



5. An extension of the Brun-Titchmarsh Theorem. In the rest we shall give a 
version of large sieve extensions of the Brun-Titchmarsh theorem. This is in fact a rework 
of our old file left unpublished since early 1980's which we originally intended to include 
into our lecture notes [12]. We publish it here, as it might have now some fresh interest in 
the light of J. Maynard's recent work [8] as well as what we have developed above. 

Let 

7r{x;k,e)= 1' (^'^) = 1- (5-1) 

p=l mod k 

Then Theorem 13 on [12, p. 140] asserts, among other things, that we have, uniformly for 
t^Q xrn^d, ^(A;)log(x/(A;g2)3/8) 

(q,fc) = l V=i mod h 

provided x is larger than a constant which is effectively computable for each sufficiently 
small £ > 0, where <^ is the Euler totient function. In particular we have 



(5.3) 
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which surpasses partly the famed bound 

7r{x + y; k, £) — 7r{x; k, £) < 



2y 



ifi{k)log{y/k)' 



k<y, 



(5.4) 



due to H.L. Montgomery and R.C. Vaughan [9]. In contrast to this, Maynard [8] asserts 
in essence that 

7r{x;k,e)<—— , k<x'/^ (5.5) 

(p{k) log X 

provided x is larger than an effectively computable constant. He gives also a lower bound, 
though we skip it in order to make our presentation simple; for the same reason, we also 
skip mentioning former improvements upon (5.4) other than (5.3). The bound (5.5) has 
been known as a kind of folklore among specialists, but with a much less precision about 
the range of moduli. 

We shall refine (5.2) by 

Theorem 2. There exists an effectively computable constant Q such that we have, uni- 
formly for kQ < x^, 



<1<Q X mod q 
{q,k) = l 



p<x 
p=i mod k 



< 



2x 



(p(k) logx 



7r{x; k, £). 



(5.6) 



Proof. This assertion is in fact a simple consequence of our version on [12, p. 185] of the 
Linnik-Fogels-Gallagher prime number theorem mentioned above. We put 

V'(a^,x) = Xx(ri)A(n), (5.7) 

n<x 

with the von Mangold function A; and let 

{ip{xj x) ~ X if X is principal, 

^{x, x) + x^^/Pt if X = XT, (5.8) 
'ip{x,x) otherwise. 

Then, Theorem 17, loc.cit., asserts that there exist effectively computable absolute con- 
stants ai, 02,03 > such that provided T"^ < a; < exp((logT)^) 

X] XI \'4^{x,x)\ < aixATexp{- a2logx/logT), (5.9) 

q<T X mod q 



where 



. _ 1 1 if XT does not exist, , „s 

- 1 (1 _ logT if XT exists. ^^■^^> 



10 



Y. Motohashi 



Then we note that 



p=i mod k 



^ mod k 



= -Tr\ iW{x:ih)+0{y{k)\ogx), (5.11) 

' £. mod k 



where is the primitive character inducing the Dirichlet character ^, and z/(/c) the number 
of distinct prime factors of k. Here ^l^x stands for a unique primitive character whose 
conductor is not larger than kQ. We have thus 



q<Q X mod q 
iq,k)=l 



J2 Yl x{n)A{n) 



p<x 
p=£ mod k 



^ -4tt + ^^Vy^o + E{x, kQ)} + 0{v{k)Q'^ logx), 
(^(/ej 



(5.12) 



where is the A;Q-exceptional zero if exists; and E{x, kQ) is the left side of (5.9) for 
T = kQ. If ^0 exists, then (5.9) implies that 



X 



(x^V/^o + E{x, kQ)) < exp ( - At log x/ log T) /(I - At/ log T) 

+ aiATexp ( - a2loga;/logT), (5.13) 

provided T''^ <x< ((logT)^). The right side is 

< exp ( - a3AT)/(l - At/ log T) + oiAt exp(-a2a3) 

< exp(-a3AT) + At (1/(2 log T) + ai exp(-a2a3)) 

< 1 - iasAT, (5.14) 

since we may assume that osAt is small while is large. Hence we have proved that if 
^0 exists, then 



E E x(n)AW < 2-^(1 -ia3A.), 



<1<Q X mod q 
{q,k)=l 



p<x 
p=i mod k 



(5.15) 



provided a^Ax is small and x > T'^ = (kQ)^ with an effective absolute constant c > 0. 
The case where the fcQ-exccptional zero does not exist is analogous; in fact, simpler. The 
rest of the proof may be skipped, as it is a routine application of integration by parts. 

Obviously (5.6) contains (5.5) but for k < x^. It remains thus to find a good lower 
bound for O. We arc certain that Maynard's argument will extend to the direction in- 
dicated by (5.6) and yield (5.5) as a particular instance, since the basic structure of his 
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argument is essentially the same as ours that is developed in [11] [12], although the intri- 
cate part of [8] corresponding to the numerical precision should be overhauled accordingly. 
Further, we add that it is possible to prove a short interval version of (5.6). 

If the coefficient 2 in (5.2)-(5.6) is replace by any smaller effective constant, then 
the exceptional zeros should not exist; a proof can be found in [12, Section 4.3]. This 
means that the coefficient 2 will then be essentially halved immediately, which shows well 
a tantalising nature of the problem of improving the Brun-Titchmarsh theorem. 

Here some more comments are in order: The bounds (5.2)-(5.4) are sieve results; that 
is, they are proved using mainly sieve arguments, without the zero-density theory or the 
Linnik phenomenon. The proof in [12] of the assertion (5.2) depends on Iwaniec's work [4] 
on the bilinear structure in the error term of the combinatorial linear sieve; an alternative 
approach to his result itself can be found in [12] (see also [3]). Prior to [4], a bilinear 
structure in the error term of the sieve was observed in [10] and the first improvement 
upon (5.4) was achieved; see [5] as well. Later the development [13] made it possible to 
prove (5.2) via the sieve; see [17] for a further development. On the other hand, the 
bound (5.9) depends on our large sieve extension of the A^ sieve that is devised via the 
duality principle and the quasi-character derived from optimal A^-weights, as is already 
mentioned in the first section. Finally we remark that Selberg [19, Section 22] improved 
(5.4) by replacing the denominator by Lp{k){log{y/k) + 2.8). This is, however, definitely 
weaker than (5.3) in the range of variables indicated there. Apparently he did not notice 
the fact that (5.3) was attainable with his A^-sieve. 

References 

[1] E. Bombieri. Le Grand Crihle dans la Theorie Analytique des Nombres. (seconde 
edition revue et augmentee). Asterisque 18, Soc. Math. France, Paris 1987/1974. 

[2] D.M. Goldfeld. The class number of quadratic fields and the conjectures of Birch and 
Swinnerton-Dyer. Annali della Scuola Norm. Sup. di Pisa CI. Sci., (4) 3, 623-663 
(1976). 

[3] G. Greaves. Sieves in Number Theory. Springer- Verlag, Berlin 2001. 
[4] H. Iwaniec. A new form of the error term in the linear sieve. Acta Arith., 37 (1980), 
307-320. 

[5] — . Sieve methods. In: Intern. Congress of Math. Proc., Helsinki 1978, Acad. Sci. 
Fennica, Helsinki 1980, pp. 357-364. 

[6] M. Jutila. On Linnik's constant. Math. Scand., 41 (1977), 45-62. 

[7] A. A. Karatsuba. Elements of Analytic Number Theory. Nauka, Moscow 1975. (Rus- 
sian) 

[8] J. Maynard. On the Brun-Titchmarsh theorem. arXiv: 1201. 1777 (math.NT). 
[9] H.L. Montgomery and R.C. Vaughan. The large sieve. Mathematika, 20 (1973), 119- 
134. 

[10] Y. Motohashi. On some improvements of the Brun-Titchmarsh theorem. J. Math. 

Soc. Japan, 26 (1974), 306-323. 
[11] — . Primes in arithmetic progressions. Invent, math., 44 (1978), 163-178. 



12 



Y. Motohashi 



[12] — . Sieve Methods and Prime Number Theory. Lect. Notes in Math. Phys., 72, Tata 

IFR and Springer- Verlag, Bombay 1983. 
[13] — . On the error term in the Selberg sieve. In: Nurn,her Theory in Progress: A. Schinzel 

Festschrift, Walter de Gruyter, Berhn 1999, pp. 1053-1064. 
[14] — . An observation on the zero- free region of the Riemann zeta-f unction. A. Sdrkozy 

Festschrift, Periodica Math. Hungarica, 42 (2001), 117-122. 
[15] — . Analytic Number Theory. 1. Distribution of Prime Numbers. Asakura Books, Tokyo 

2009; II. Zeta Analysis, ibid, 2011. (Japanese) 
[16] — . On some improvements of the Brun-Titchmarsh theorem. IV. arXiv:1201.3134vl 

[math.NT]. 

[17] Y. Motohashi and J. Pintz. A smoothed GPY sieve. Bull. London Math. Soc, 40 

(2008), pp. 298-310. 
[18] A. Ogg. On a convolution of L-series. Invent, math., 7 (1969), 297-312. 
[19] A. Selberg. Lectures on sieves. In: Collected Papers, II, Springer- Verlag, Berlin 1991, 

pp. 65-247. 



Department of Mathematics, 
Nihon University, 

Surugadai, Tokyo 101-8308, JAPAN 



